Quantum information theory - PDFSEARCH.IO - Document Search Engine

Quantum information theory
Results: 504

#	Item
141	Power law violation of the area law in quantum spin chains Ramis Movassagh1, 2, ∗ and Peter W. Shor2 1 2 Department of Mathematics, Northeastern University, Boston MA 02115 Add to Reading List Source URL: www.quantum-lab.org Language: English - Date: 2014-11-28 23:30:43 Mechanics Statistical mechanics Philosophy of thermal and statistical physics Thermodynamic entropy Quantum entanglement Entropy Density matrix Perturbation theory Topological entropy in physics Physics Quantum mechanics Quantum information science
142	Simultaneous Communication Protocols with Quantum and Classical Messages Dmitry Gavinsky∗ Oded Regev† Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2008-12-29 16:31:47 Computational complexity theory Quantum complexity theory Quantum cryptography Communication Randomized algorithm Communication complexity IP PP NP Theoretical computer science Applied mathematics Quantum information science
143	Computational Complexity Fifteenth Annual IEEE Conference ADVANCE REGISTRATION FORM Add to Reading List Source URL: computationalcomplexity.org Language: English - Date: 2012-08-02 12:27:54 ACM SIGACT Lance Fortnow Average-case complexity Russell Impagliazzo Decision tree model Quantum information science Computer science Richard Cleve Complexity Theoretical computer science Applied mathematics Computational complexity theory
144	OPTIMAL MEASUREMENTS FOR THE DIHEDRAL HIDDEN SUBGROUP PROBLEM DAVE BACON, ANDREW M. CHILDS, AND WIM VAN DAM Abstract. We consider the dihedral hidden subgroup problem as the problem of distinguishing hidden subgroup stat Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2006-10-12 00:19:53 Quantum algorithms Theoretical computer science Quantum information science Hidden subgroup problem Combinatorics on words Quantum computer Subgroup Symmetric group Presentation of a group Abstract algebra Mathematics Group theory
145	A multiprover interactive proof system for the local Hamiltonian problem Joseph Fitzsimons∗ Thomas Vidick† Abstract Add to Reading List Source URL: www.quantum-lab.org Language: English - Date: 2014-11-28 23:31:17 Quantum information science Complexity classes Interactive proof system QMA NEXPTIME IP Probabilistically checkable proof Qubit Quantum computer Theoretical computer science Applied mathematics Computational complexity theory
146	On Quantum Interactive Proofs with Short Messages Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-09 02:04:20 Quantum complexity theory Models of computation Probabilistic complexity theory Quantum information science QIP QMA Interactive proof system IP Arthur–Merlin protocol Theoretical computer science Computational complexity theory Applied mathematics
147	Capabilities and Limitations of Quantum Computers Simone Severini Cambrige, ACK: Fernando Brandao (UCL), Aram Harrow (MIT/UCL), Add to Reading List Source URL: www.turing-gateway.cam.ac.uk Language: English - Date: 2014-09-23 05:58:31 Computational complexity theory Quantum cryptography Models of computation Quantum computer Physics Quantum entanglement Theoretical computer science Applied mathematics Quantum information science
148	http://www.nii.ac.jp/ National Institute of Informatics August 8, 2014 Add to Reading List Source URL: www.nii.ac.jp Language: English - Date: 2014-08-07 19:23:37 Quantum mechanics Quantum cryptography Information theory Quantum computer Qubit Quantum information Quantum decoherence Quantum error correction Quantum algorithm Theoretical computer science Quantum information science Applied mathematics
149	Quantum Algorithm for Monotonicity Testing on the Hypercube Aleksandrs Belovs ∗ Eric Blais Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-03-10 20:22:32 Computational complexity theory Quantum information science Analysis of algorithms Property testing Quantum algorithm Decision tree model Monotonic function FO Big O notation Theoretical computer science Mathematics Applied mathematics
150	The non-adaptive query complexity of testing k-parities Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-07-24 10:17:39 Computational complexity theory Quantum information science Communication Communication complexity Quantum complexity theory Parity function Entropy Circuit complexity Decision tree model Theoretical computer science Applied mathematics Mathematics

UPDATE